Stein’s method for concentration inequalities
نویسندگان
چکیده
منابع مشابه
Stein’s Method for Concentration Inequalities
We introduce a version of Stein’s method for proving concentration and moment inequalities in problems with dependence. Simple illustrative examples from combinatorics, physics, and mathematical statistics are provided.
متن کاملApplications of Stein’s Method for Concentration Inequalities
Stein’s method for concentration inequalities was introduced to prove concentration of measure in problems involving complex dependencies such as random permutations and Gibbs measures. In this paper, we provide some extensions of the theory and three applications: (1) We obtain a concentration inequality for the magnetization in the Curie-Weiss model at critical temperature (where it obeys a n...
متن کاملConcentration inequalities using the entropy method
We investigate a new methodology, worked out by Ledoux and Mas-sart, to prove concentration-of-measure inequalities. The method is based on certain modified logarithmic Sobolev inequalities. We provide some very simple and general ready-to-use inequalities. One of these inequalities may be considered as an exponential version of the Efron-Stein inequality. The main purpose of this paper is to p...
متن کاملConcentration Inequalities for Dependent Random Variables via the Martingale Method
Abstract: We use the martingale method to establish concentration inequalities for a class of dependent random sequences on a countable state space, with the constants in the inequalities expressed in terms of certain mixing coefficients. Along the way, we obtain bounds on certain martingale differences associated with the random sequences, which may be of independent interest. As an applicatio...
متن کاملConcentration Inequalities
1.1. Azuma-Hoeffding Inequality. Concentration inequalities are inequalities that bound probabilities of deviations by a random variable from its mean or median. Our interest will be in concentration inequalities in which the deviation probabilities decay exponentially or superexponentially in the distance from the mean. One of the most basic such inequality is the Azuma-Hoeffding inequality fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Probability Theory and Related Fields
سال: 2006
ISSN: 0178-8051,1432-2064
DOI: 10.1007/s00440-006-0029-y